Probus sinh ngày 19 tháng 8 năm 232 ở Sirmium (nay là Sremska Mitrovica) vùng Hạ Pannonia, là con trai của Dalmatius,[1] đến tuổi trưởng thành thì ông gia nhập quân đội vào khoảng năm 250. Dưới thời Hoàng đế Valerianus ông được bổ nhiệm làm bảo dân quan quân sự,[4] về sau ông còn được cất nhắc và trọng dụng dưới thời các hoàng đế Aurelianus và Tacitus.[5] Probus được Tacitus bổ nhiệm làm thống đốc miền Đông, rồi nhân cái chết của Tacitus vào năm 276 đã thúc giục binh sĩ suy tôn Probus làm Hoàng đế La Mã.[6]

Cùng lúc ấy thì Florianus, một người anh em họ của Probus cũng được đám binh sĩ dưới quyền tôn làm hoàng đế, nhưng đột nhiên ông bị tử trận sau một chiến dịch không dứt khoát.[7] Probus hành quân về phía Tây, đánh bại đám rợ Goth dọc hạ lưu sông Donau vào năm 277, nhờ đó mà ông có được danh hiệu Gothicus.[8] Hơn nữa, vị thế hoàng đế của ông đã được Viện Nguyên lão phê chuẩn trong khoảng thời gian này.[9]